<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    <script>
// 冒泡排序思想： 数组中的当前项与后一项比较，若是大于后一项，则交换位置        
let arr = [12,8,24,16,1];     
function bubble(arr) {
    // 外层控制一共比较多少轮,每一次都将最大值放到了最后 
   for(let i = 0; i < arr.length - 1; i++) {
        // 内层控制当前轮比较次数, 不需要与自己比较，也不需要与最后的值比较
        for(let j = 0; j < arr.length - 1 - i; j++) {
            if(arr[j] > arr[j + 1]) {                        
                // 交换位置
                arr[j] = arr[j] + arr[j + 1];
                arr[j+1] = arr[j] - arr[j + 1];
                arr[j] = arr[j] - arr[j+1];
            }
            console.log(arr);
        }
    }
    return arr;
}

        console.log(bubble(arr));
    </script>
</body>
</html>